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If a is a rational number, a word w is an a power if there exist words x and x' and a positive 
^ ' integer n, with x' a prefix of x, such that w = and a = n + We refer to |x| as a period 

■ oi w. A word is a power-free if none of its subwords is a /? power with f5 > a; otherwise, we say 

the word contains an a power. 

The critical exponent of an infinite word w is defined as 

sup{a € Q I w contains an a-power}. 

Critical exponents of certain classes of infinite words, such as Sturmian words [H [TO] and words 
generated by iterated morphisms [5ii6j, have received particular attention. 

Krieger and Shallit [7] proved that for every real number a > 1, there is an infinite word 
with critical exponent a. As a tends to 1, the number of letters required to construct such words 
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tends to infinity. However, for a > 7/3, Shur [9] gave a construction over a binary alphabet. For 
a > 2, Krieger and Shallit gave a construction over a four-letter alphabet and left it as an open 
problem to determine if for every real number a € (2, 7/3], there is an infinite binary word with 
critical exponent a. Currie, Rampersad, and Shallit [3] gave examples of such words for a dense 
subset of real numbers a in the interval (2,7/3]. In this note we resolve the question completely 
by demonstrating that for every real number a > 2, there is an infinite binary word with critical 
exponent a. 

2 Properties of the Thue-Morse morphism 

In this section we present some useful properties of the Thue-Morse morphism; i.e., the morphism 
/i defined by /i(0) = 01 and fi{l) = 10. 

Lemma 1. Let s be a positive integer. Let z be a subword of ;U*(01) with \z\ > 2^ . Then z does 
not have period 2^. 

Proof. Write /^^(O) = aia2 ■ ■ ■ a2", ^J'^i^) = &i^2 ... 62"- One checks by induction that Oi = 1 — bi for 
1 < i < 2", and the result follows. □ 

Brandenburg [Ij proved the following useful theorem, which was independently rediscovered by 
Shur [9]. 

Theorem 2 (Brandenburg; Shur). Let w be a binary word and let a > 2 be a real number. Then 
w is a power-free if and only if fi{w) is a power-free. 

The following sharper version of one direction of this theorem (implicit in [4J) is also useful. 

Theorem 3. Suppose f^{w) contains a subword u of period p, with \u\/p > 2. Then w contains a 
subword V of length \\u\/2~\ and period p/2. 

We will also have call to use the deletion operator 6 which removes the first (left-most) letter 
of a word. For example, 5(12345) = 2345. 

3 A binary word with critical exponent a 

We denote by C the set of factors (subwords) of words of /u({0, 1}*). 

Lemma 4. Let OOv £ C, and suppose that OOv is a power-free, some fixed a > 2. Let r = [a]. 
Suppose that O'^v = xuy where u is an a power. Then x = e and u = 0'^ . 

Proof. Suppose that u has period p. Since OOv is a power-free, we can write u = O'^v' , x = 0*""* 
for some integer s, 3 < s < r, some prefix v' of w. If 0^ is not a prefix of u then the prefix of u of 
length p contains the subword 0001. Since a > 2, this means that 0001 is a subword of u at least 
twice, so that 0001 is a subword of OOv. This is impossible, since OOf G £. 

Therefore, 0^ is a prefix of u, and u has the form 0*, some integer t > a. This implies that u 
has 0*" as a prefix, so that x = e and n = 0^. □ 
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Lemma 5. Let a > 2 be given, and let r = [a]. Let s,t be positive integers, such that s > 3 and 
there are words x,y (z {0, 1}* such that fi^{0) = xOOy with \x\ = t. Suppose that 2 < r — < a 
and OOv C is a power-free. 

1. The word fx^ {0"^ w) has a prefix which is a (3 power, where (5 = r — t/2^ . 

2. Suppose that OOu contains a (3 power of period p, some (3 and p. Then 6*fx^{0^w) contains a 
P power of period 2^p. 

3. Word 6*fj,^{0^w) is a power-free 

Proof. We start by observing that /U''(0''") has period 2'^. It follows that 6^fj.'^{0''") has period 2^, 
length r2* — t, and hence is a {r2^ — t)/2'^ = (3 power. 

Now suppose M is a /3 power of period p in OOv. Then ^{u) is a /3 power of period 2^* in //^(OOf ). 
However, n^{{f~'^v) is a suffix of 5*" fi'^ {{f v) , since t < 2^* = |;U'^(0)|. Thus ii^{u) is a /? power of 
period 2'^ in (5*^*(0''f). 

Next, note that /i''(0^'~^w) does not contain any k power, k> a. Otherwise, by Theorem [3] and 
induction, 0*""^?; contains a n power. This is impossible by Lemma [H 

Suppose then that 5*/i'^(0''f) contains a n power u of period p, k > a. Using induction and 
Theorem [31 O'^v contains a n power u of period p/2^. By Lemma HJ the only possibility is « = 0^, 
and p/2^ = 1. Thus p = 2\ 

Since OOu G £, the first letter of u is a 1. Since u has period 2*, by Lemma [Duo subword of 
//^(Ol) of length greater than 2^* occurs in u. We conclude that either li is a subword of 6^fi^{0'''), or 
of and hence of /i*(0'"~^f). As this second case has been ruled out earlier, we conclude that 

1^1 ^ l<^V* (0*^)1 = ''^^^ — t. This gives a contradiction: u is a k power, yet \u\/p < {r2^ — t)/2^ = 
f3 <a. □ 

By construction, 5^ ^I'^iG^w) has the form OOt) where OOu € C. 
We are now ready to prove our main theorem: 

Theorem 6. Let a > 2 be a real number. There is a word over {0, 1} with critical exponent a. 

Proof. Call a real number /3 < a obtainable if f3 can be written f3 = r — t/2^, where r,s,t are 
positive integers, s > 3, and the word obtained by removing a prefix of length t from ^^{0) begins 
with 00. We note that fx^{0) = 01101001 and /i^(l) = 10010110 are of length 8, and both contain 
00 as a subword; for a given s > 3 it follows that r and t can be chosen so that (3 = r — t/2^ < a 
and |a — /3| < 7/2^; by choosing large enough s, an obtainable number (3 can be chosen arbitrarily 
close to a. 

Let {f3i} be a sequence of obtainable numbers converging to a. For each i write /3j = — tj/2*% 
where ri,Si,ti are positive integers, Si > 3, and the word obtained by removing a prefix of length 
ti from /i*'(0) begins with 00. If OOw G £, denote by (j)i{w) the word (0^'ty). 
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Consider the sequence of words 



Wl = (pi{e) 

W2 = (pl{(j)2{e)) 

W3 = '/'l(02(^3(e))) 

Wn = (kliMhi- ■ ■ (Me)) ■ ■ ■ ))) 



By the third part of Lemma O if OOw G £ is q power- free, then so is (piiw). Since OOe is 
a power-free, each Wi is therefore a power-free. 

By the first and second parts of Lemma [5l Wn contains Pi powers, i = 1,2, . . . ,n. 
Note that e is a prefix of (j)n+i{e), so that 

Wn = 4>l{M4>3{- ■ ■ (.(Pn{(^)) •••))) 

is a prefix of 

MMh{- ■ ■ {4>n{4>n+l{e))) •••)))= Wn+1- 

We may therefore let w — hm^ — 

Since every prefix of is a power- free, w is a power-free but contains Pi powers for each i. The 
critical exponent of w is therefore a. □ 

The following question raised by Krieger and Shallit remains open: for a > 1, if a powers 
are avoidable on a /c- letter alphabet, does there exist an infinite word over k letters with critical 
exponent q? In particular, for a > RT(A;), where RT(/i;) denotes the repetition threshold on k letters 
(see [2]), does there exist an infinite word over k letters with critical exponent a? We believe that 
the answer is "yes". 
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